class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int cnt = 0;
        int ans = nums[0];
        for (auto e:nums){
            if (e == ans) cnt++;
            else {
                if (cnt == 0){
                    ans = e;
                }
                else{
                    cnt--;
                }
            }
        }
        return ans;
    }
};